Hồng y Pasinya sinh ngày 7 tháng 10 năm 1939, tại Mongobele, Cộng hòa Dân chủ Congo. Sau khi học chủng viện tại quê nhà, chủng sinh Pasinya đã đến Rôma để nghiên cứu thần học tại Đại học Urbanian Urban.[3] Ngày 21 tháng 12 năm 1963, ông được thụ phong chức vị linh mục, bởi Grégoire-Pierre XV (François) Agagianian, Tổng trưởng Thánh bộ Truyền giáo. Tân linh mục Pasinya trở thành thành viên linh mục đoàn Giáo phận Inongo.[4]